#include<bits/stdc++.h>
using namespace std;
#define int long long
#define debug(x) cerr<<"$"<<#x<<"="<<x<<"\n"
void exe(){
    int n,ans=0;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=0;i<1<<n;i++){
        vector<int> r,b;
        int sum=0;
        for(int j=0;j<n;j++){
            if((i>>j)&1)r.push_back(a[j]);
            else b.push_back(a[j]);
        }
        for(int i=1;i<r.size();i++){
            if(r[i]==r[i-1])sum+=r[i];
        }
        for(int i=1;i<b.size();i++){
            if(b[i]==b[i-1])sum+=b[i];
        }
        ans=max(ans,sum);
    }
    cout<<ans<<"\n";
}
signed main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int T;
    cin>>T;
    while(T--)exe();
    return 0;
}
